An alternative proof of the Sombor index minimizing property of greedy trees
نویسندگان
چکیده
Recently, Gutman defined a new graph invariant which is named the Sombor index SO(G) of G and computed via expression = ?u~v? qdeg(u)2 + deg(v)2, where deg(u) represents degree vertex u in summing performed across all unordered pairs adjacent vertices v. Damnjanovic et al. have implemented an earlier result obtained by Wang order to show that, among trees TD that specified sequence D, greedy tree must attain minimum index. Here we provide alternative proof this same constructing auxiliary pseudo-Sombor without relying on any other results.
منابع مشابه
assessment of the park- ang damage index for performance levels of rc moment resisting frames
چکیده هدف اصلی از طراحی لرزه ای تامین ایمنی جانی در هنگام وقوع زلزله و تعمیر پذیر بودن سازه خسارت دیده، پس از وقوع زلزله است. تجربه زلزله های اخیر نشان داده است که ساختمان های طراحی شده با آیین نامه های مبتنی بر نیرو از نظر محدود نمودن خسارت وارده بر سازه دقت لازم را ندارند. این امر سبب پیدایش نسل جدید آیین نامه های مبتنی بر عملکرد شده است. در این آیین نامه ها بر اساس تغییرشکل های غیرارتجاعی ...
15 صفحه اولan investigation of the types of text reduction in subtitling: a case study of the persian film gilaneh with english subtitles
چکیده ندارد.
15 صفحه اولAn alternative stochastic proof for the Atiyah-Singer index theorem
According to Watanabe [6], by generalized Wiener functional we could give a simple stochastic proof of the index theorem for twisted Dirac operator (the Atiyah-Singer index theorem) on Clifford module. MR Subject Classification: 58J20 Chinese Library Classification: O186.12
متن کاملChemical Trees Minimizing Energy and Hosoya Index
Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...
متن کاملan investigation about the relationship between insurance lines and economic growth; the case study of iran
مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Publications De L'institut Mathematique
سال: 2023
ISSN: ['0350-1302', '1820-7405']
DOI: https://doi.org/10.2298/pim2327057d